package test1.Resolve_Prime;

import java.util.Scanner;
//假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：
//1997 / 615 = 3 (余 152)
//615 / 152 = 4(余7)
//152 / 7 = 21(余5)
//7 / 5 = 1 (余2)
//5 / 2 = 2 (余1)
//2 / 1 = 2 (余0)
//至此，最大公约数为1

//      题目：输入两个正整数a和b，求其最大公约数和最小公倍数
//      最大公约数=相同质因数之积。
//      最小公倍数=两数的乘积/最大公约数
//      6 8     2      24
//      2*3 2*2*2
public class BigSamePrime {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个整数:");
        int n = sc.nextInt();
        System.out.println("请输入第二个整数:");
        int m = sc.nextInt();

        int sum = n * m;
        int t;
        if (n < m) {
            t = n;
            n = m;
            m = t;
        }
        while (m != 0) {
            t = n % m;
            n = m;
            m = t;
        }
        System.out.println(n + "\n" + sum / n);
    }


}

